Regularity jumps for powers of ideals 



Aldo Conca, 

Dipartimento di Matematica, Universita' di Genova, 
Via Dodecaneso 35, 1-16146 Genova, Italia. 
E-mail: conca@dima.unige.it 



1 Introduction 



The Castelnuovo-Mumford regularity reg(7) is one of the most important 
invariants of a homogeneous ideal I in a polynomial ring. A basic question 
is how the regularity behaves with respect to taking powers of ideals. It 
is known that in the long-run reg(/ fc ) is a linear function of k. We show 
that in the short-run the regularity of I k can be quite "irregular" . For any 
given integer d > 1 we construct an ideal J generated by d + 5 monomials 
of degree d + 1 in 4 variables such that reg( J k ) = k(d + 1) for every k < d 
and reg( J d ) >d(d + l)+d-l. 



2 Generalities 



Let K be a field. Let R = K[x\, . . . , x n ] be the polynomial ring over K. Let 
/ = ®i&ih be a homogeneous ideal. For every i,j £ N one defines the ijth 
graded Betti number of / as 

ij {I) = dim K Tor?(I,K) j 



and set 

U(I) = maxjj | /%(/) 7^ 0} 

with = — oo if it happens that Tor^(J, K) = 0. The Castelnuovo- 

Mumford regularity reg(J) of I is defined as 

reg(J) = sup{t;(7) - i : i £ N}. 

By construction io(-0 is the largest degree of a minimal generator of /. The 
initial degree of I is the smallest degree of a minimal generator of /, i.e. it 
is the least index i such that l\ ^ 0. The ideal / has a linear resolution if 
its regularity is equal to its initial degree. In other words, / has a linear 
resolution if its minimal generators all have the same degree and the non- 
zero entries of the matrices of the minimal free resolution of / all have degree 
1. 

The highest degree of a generator the k-th. power I k of / is bounded 
above by k times the highest degree of a generator of /, i.e. to(I k ) < kto(I). 
One may wonder whether the same relation holds also for the Castelnuovo- 
Mumford regularity, that is, whether the inequality 

reg(/ fc ) < fcreg(I) (1) 

holds for every k. For some classes of ideals (1) holds, see e.g. |CH| but in 
general it does not. In Section 3 we present some examples of ideals with 
linear resolution whose square does not have a linear resolution. On the 
other hand, it is known that for every ideal / one has 

re g(/ fc ) = a(I)k + b{I) for for all k > c(J) (2) 

where a(/),6(J) and c(I) are integers. Cutkosky, Herzog and Trung [CHT , 
and Kodiyalam [K] proved independently that (2) holds. They also shown 
that a(I) is bounded above by the largest degree of a generator of /. Bounds 
for b(I) and c(I) are given in CHT . Note that if the ideal / is generated in 
a single degree, say s, then a(I) = s and hence reg(/ fe ) — reg(/ fe_1 = s for 
large k. We say that the regularity of the powers of / jumps at place k if 
reg(I k ) — reg(I k ~ 1 > s. 

One of the most powerful tools in proving that an ideal has a linear 
resolution is the following notion: 

Definition 2.1 An ideal I generated in a single degree is said to have linear 
quotients if there exists a system of minimal generators fx, ■ ■ ■ ,f s of I such 
that for every k < s the colon ideal (/i, . . . , fk-i) '■ fk is generated by linear 
forms. 

One has (see CH ): 

Lemma 2.2 (a) If I has linear quotients then I has a linear resolution. 



(b) If I is a monomial ideal, then the property of having linear quotients 
with respect to its monomial generators is independent of the charac- 
teristic of the base filed. 

3 Examples 

In this section we present some (known and some new) examples of ideals 
with a linear resolution such that the square does have non-linear syzygies. 

The first example of such an ideal was discovered by Terai. It is an ideal 
well-known for having another pathology: it is a square-free monomial ideal 
whose Betti numbers, regularity and projective dimension depend on the 
characteristic of the base field. 

Example 3.1 Consider the ideal 

I = (abc, abd, ace, adf, aef, bcf, bde, bef, cde, cdf) 

of K[a,b,c,d,e, /]. In characteristic one has reg(I) = 3 and reg(I 2 ) = 7. 
The only non-linear syzygy for I 2 comes at the very end of the resolution. 
In characteristic 2 the ideal I does not have a linear resolution. 

The second example is taken from |CH| . It is monomial and characteristic 
free. The ideal is defined by 5 monomials and very likely there are no such 
examples with less than 5 generators. 

Example 3.2 Consider the ideal 

I = (a 2 b, a 2 c, ac 2 , be 2 , acd) 

of K[a, b, c, d] . It is easy to check that I has linear quotients (with respect to 
the monomial generators in the given order). It follows that I has a linear 
resolution independently of char K. Furthermore I 2 has a quadratic first- 
syzygy in characteristic 0. But the first syzygies of a monomial ideals are 
independent of char K . So we may conclude that reg(I) = 3 and reg(/ 2 ) > 6 
for every base field K. 

The third example is due to Sturmfels [Hj • It is monomial, square-free and 
characteristic free. It is defined by 8 square-free monomials and, according 
to Sturmfels [Sj, there are no such examples with less than 8 generators. 

Example 3.3 Consider the ideal 

I = (def, cef, cdf, cde, bef, bed, acf, ade) 

of K[a,b,c,d,e, /]. One checks that I has linear quotients (with respect to 
the monomial generators in the given order) and so it has a linear resolution 
independently of char K. Furthermore I 2 has a quadratic first- syzygy. One 
concludes that reg(J) = 3 and reg(/ 2 ) > 6 for every base field K. 



So far all the examples were monomial ideals generated in degree 3. Can 
we find examples generated in degree 2? In view of the main result of _HHZ , 
we have to allow also non-monomial generators. One binomial generator is 
enough: 

Example 3.4 Consider the ideal 



of K[a, b, c, d, e] . One checks that reg(I) = 2 and reg(/ 2 ) = 5 in characteris- 
tic 0. Very likely the same holds in any characteristic. The ideal has linear 
quotients with respect to the generators in the given order. 

One may wonder whether there exists a prime ideal with this behavior. 
Surprisingly, one can find such an example already among the most beautiful 
and studied prime ideals, the generic determinantal ideals. 

Example 3.5 Let I be the ideal of K[xij : 1 < i < j < 4] generated by the 
the 3-minors of the generic symmetric matrix (xij). It is well-known that 
I is a prime ideal defining a Cohen- Macaulay ring and that I has a linear 
resolution. One checks that I 2 does not have a linear resolution. 

Remark 3.6 Denote by I the ideal of 13.51 and by J the ideal of 13.11 It 
is interesting to note that the graded Betti numbers of I and J as well as 
those of I 2 and J 2 coincide. Is this just an accident? There might be some 
hidden relationship between the two ideals, e.g. J could be an initial ideal 
or a specialization (or an initial ideal of a specialization) of the ideal I. 
Concretely, we may ask whether J can be represented as the (initial) ideal 
of (the ideal of) 3-minors of a 4 x 4 symmetric matrix of linear forms in 6 
variables. We have not been able to answer this question but we believe that 
something like that should be true. Note however that the most natural way 
of filling a 4 x 4 symmetric matrix with 6 variables would be to put 0's on 
the main diagonal and to fill the remaining positions with the 6 variables. 
Taking 3-minors one gets an ideal, say J±, which shares many invariants with 
J. For instance, we have checked that J\ and J as well as their squares have 
the same graded Betti numbers (respectively of course). The ideals J and 
Ji are both reduced but J has 10 components of degree 1 while J\ has 4 
components of degree 1 and 3 of degree 2. We have also checked that, in the 
given coordinates, J cannot be an initial ideal of J%. 




4 Regularity Jumps 



The goal of this section is to show that the regularity of the powers of an 
ideal can jump for the first time at any place. This happens already in 4 



variables. Let R be the polynomial ring K[xi,x 2 , z\, z 2 ] and for d > 1 define 
the ideal 

J = ( Xl zf, xn4, x 2 zt 1 z 2 ) + (zi, z 2 ) d+1 
We will prove the following: 

Theorem 4.1 The ideal J k has linear quotients for all k < d and J d has a 
first-syzygy of degree d. In particular reg( J k ) = k(d + 1) for all k < d and 
ieg(J d ) > d(d + 1) + d — 1 and this holds independently of K. 

In order to prove that J k has linear quotients we need the following 
technical construction. 

Given three sets of variables x = x±, . . . , x m , z = zi, . . . , z n and t = 
t\, . . . , tk we consider monomials mi, . . . , vrik of degree d is the variables z. 
Let be a map 

<j) : {ti, . . . ,t k } -> {xi, . . .,x m }. 
Extend its action to arbitrary monomials by setting 

#n** i )=n*fe) ai - 

Set W = (mi, . . . , mfc). Consider the bigraded presentation 

$ : X[zi, . . .,z n ,ti, . . . ,t k ] -> i?(W) = K[zi, . . . ,z n ,mis, . . . ,m fe s] 

of the Rees algebra of the ideal W obtained by setting &(zi) = z\ and 
<3?(ii) = mis (s a new variable) and giving degree (1, 0) to the z's and degree 
(0, 1) to the Vs. We set 

H = Ker$. 
and note that H is a binomial ideal. 

Definition 4.2 We say that m\ . . . ,m k are pseudo-linear of order p with 
respect to (ft if for every 1 < b < a < p and for every binomial MA — NB in 
H with M, N monomials in the z of degree (a — b)(d+l) and A, B monomials 
in the t of degree b such that 4>{A) > <f>{B) in the lex-order there exists an 
element of the form M\ti — N±tj in H where M±,Ni are monomials in the 
z such that the following conditions are satisfied: 

(1) AT! I AT, 

(2) U\A, tj\B, 

(3) <t>{ti)\<KA)/GCD{<l>(A),<i>(B)), 



(4) 4>{U) > 4>{tj) in the lex-order. 



The important consequence is the following: 



Lemma 4.3 Assume that mi ... , are monomials of degree d in the z 
which are pseudo-linear of order p with respect to <f>. Set 

J = Oi, . . . , z n ) d+l + 0(ti)mi, 4>(t 2 )m 2 , 4>{t k )m k ). 

Then J a has linear quotients for all a = 1, . . . ,p. 

Proof: Set Z = (z\, . . . , z n ) d+1 and / = (<p(t\)mi, $(t2)m2, • • • , <Kifc) m A:)- 
Take a with 1 < a < p and order the generators of J a according to the 

following decomposition: J a = Z a + Z^I H h Z b I a - b H h I a . In the 

block Z a we order the generators so that they have linear quotients; this is 
easy since Z a is just a power of the (z\,. . . , z n ). In the the block Z b I a ~ b 
with b < a we order the generators extending (in anyway) the lex-order in 
the x. We claim that, with this order, the ideal J a has linear quotients. 
Let us check this. As long as we deal with elements of the block Z a there 
is nothing to check. So let us take some monomial, say u from the block 
2?bja-b w [i^ 5 < a anc [ denote by V the ideal of generated by the monomials 
which are earlier in the list. We have to show that the colon ideal V : (u) 
is generated by variables. Note that V : (u) contains (zi,...,z n ) since 
(21, ... , z n )u C z b+1 I a ~ b ~ 1 C V. Let v be a generator of V. If v comes from 
a block Z c I a ~ c with c > b then we are done since (v) : (u) is contained in 
(z\, . . . , z n ) by degree reason. So we can assume that also v comes from the 
block Z b I a ~ b . Again, if the generator v/ GCD(v,u) of (v) : (n) involves the 
variables z we are done. So we are left with the case in which vj GCD(t> , u) 
does not involves the variables z. It is now the time to use the assumption 
that the m^'s are pseudo- linear. Say u = Nm Sl 4>(t Sl ) ■ ■ ■ m Sa (f){t Sa ) and v = 
Mm ri (p(t ri ) ■ ■ ■ rn ra (p(t ra ) with M, N monomials of degree (b — a)(d + 1) in 
the z. Set A = t ri ■ ■ ■ t Ta and B = t Sl ■ ■ ■ t Sa . Since v is earlier than u in the 
generators of J a we have 4>(A) > <p{B) in the lex-order. Note also that (v) : 
(u) is generated by (f)(A) / GCD(<^(A), (f){B)). Now the fact that vj GCD(u, u) 
does not involves the variables z is equivalent to say that MA — NB belongs 
to H. By assumption there exists L = M\ti — N\tj in H such that the 
conditions (l)-(4) of Definition ET21 hold. Multiplying L with (N/N 1 )(B/t j ), 
we have that M\{N / N\)ti{B / tj) — NB is in H and by construction 

Vi = M 1 (N/Ni)m i (p(ti)m Sl (j)(t Sl ) ■ ■ ■ m Sa (j)(t Sa ) jm^itj) 

is a monomial of the block z b I a ~ b which is in V by construction and such 
that (v) : (u) C (vi) : (u) = This concludes the proof. □ 

Now we can prove: 
Lemma 4.4 For every integer d > 1 the monomials 

mi = zf, m 2 = z$, m 3 = zf^z 2 



are pseudo-linear of order (d — 1) with respect to the map 

<P ■ {h,t 2 ,t 3 } -> {xi,x 2 } 
defined by <j>(t\) = X\, <f>(t 2 ) = X\, 4>(t 3 ) = x 2 . 

Proof: It is easy to see that the defining ideal H of the Rees algebra of 
W = (mi,m 2 ,m 3 ) is generated by 

(3) Z2h - zit 3 (4) zi~H 2 - zt% (5) 4~H 2 - ti 

Let 1 < b < a < d — 1 and F = MA — NB a binomial of bidegree 
((a — b)(d + 1), b) in H such that 4>(A) > 4>{B) in the lex-order. Denote by 
v = (vi, v 2 ),u = (ui, u 2 ) the exponents of M and A^" and by a = (a±, a 2 , a^) 
and (3 = (Pi, (3 2 , (3%) the exponents of A and B. We collect all the relations 
that hold by assumption: 

(i) l<6<a<d-l 

(m) cci + a 2 + a 3 = /3i + /3 2 + fh = b 

(Hi) v i + v 2 = u\ + u 2 = (a - 6) (d + 1) 

(iv) vi + dai + (d - l)a 3 = u± + d(3\ + (d— l)/?3 

(v) v 2 + da 2 + a 3 = u 2 + d(3 2 + /?3 

(vi) a\ + a 2 > Pi + /3 2 

Note that (fi) holds since 0(A) > 4>(B) in the lex-order. If 

ct\ > and /3 3 > and n x > (6) 

then equation (3) does the job. If instead 

a 2 > and fa > and ii 2 > d - 1 (7) 

then equation (4) does the job. So it is enough to show that either (6) or 
(7) hold. By contradiction, assume that both (6) and (7) do not hold. Note 
that (ii) and (vi) imply that (3 3 > 0. Also note that if a = b then the 
equation F has bidegree (0, a) and hence must be divisible by (3) which is 
impossible since a < d. So we may assume that b < a. But then u\ + u 2 = 
(a — b)(d+l) > d+1 and hence either u\ > or u 2 > d — 1. Summing up, if 
both (6) and (7) do not hold and taking into consideration that j3 3 > 0, that 
either u\ > or u 2 > d — 1 and that a.\ + a 2 > 0, then one of the following 
conditions hold: 

(8) ol\ = and u 2 < d — 1 

(9) a 2 = and u\ = 

If (8) holds then a 2 > (3\ + (3 2 . Using (v) we may write 



u 2 = v 2 + d(a 2 - 0i - (3 2 ) + d(3i + a 3 - fa. 



(10) 



If /?i > we conclude that U2 > d + d — and hence u<i > d + 1 since 
/?3 < & < d — 1) an d this is a contradiction. 

If instead f3\ = then a 2 + "3 = /?2 + /% and hence (10) yields U2 = 
(d — l)(a2 — /%) + ^2 > (d — 1), a contradiction. 

If (9) holds then oc\ > f3\ + /?2- By (z'u) we have 

«i + d(ai - ft) + (d - l)(a 3 - /3 3 ) = 

Hence 

«i + d(ai - /3i - /3 2 ) + (d - l)(a 3 - /%) + d/? 2 = 
But 03 — /?3 = — ai + 0i + fh, so that 

ui + (ai - /?i - /3 2 ) + d/? 2 = 
which is impossible since a\ — Pi — fti > by assumption. □ 

Now we are ready to complete the proof of the theorem. 

Proof: [ of Theorem l4.1j : Combining l4.3l and l4.4l we have that J k has linear 
quotients, and hence a linear resolution, for all k < d. It remains to show 
that J d has a first-syzygy of degree d. Denote by V the ideal generated by 
all the monomial generators of J d but u = (zf ~ x z<ix<i) d . We claim that xf is 
a minimal generator of V : u and this is clearly enough to conclude that J d 
has a first-syzygy of degree d. First note that xfu = x d (zfxi) d ~ 1 (z d xi) £ V, 
hence xf E V : u. Suppose, by contradiction, xf is not a minimal generator 
of V : u. Then there exists an integer s < d such that xfu £ V . In other 
words we may write x\u as the product of d generators of J, say /i, • • • , /d, 
not all equal to zf _1 Z2X2, times a monomial m of degree s. Since the total 
degree in the x in x\ u is s + d at each generator of J has degree at most 
1 in the x, it follows that the /, are all of the of type zfxi, z d X2, zf" 1 Z2X2 
and m involves only x. Since X2 has degree d in u, s < d and z d ~ 1 Z2X2 is 
the only generator of J containing X2 it follows that at least one of the fi is 
equal to z d ~ 1 Z2X2- Getting rid of those common factors we obtain a relation 
of type xl(z d ~ 1 Z2X2) r = m(zfxi) Tl (z d xi) T2 with r = r\ + T2 < d. In the 
z-variables it gives (z d ~ 1 Z2) r = (zf) ri (z d ) T2 with r = 7*1 + T2 < d which is 
clearly impossible. □ 

What is the regularity of J k for k > dl There is some computational 
evidence that the first guess, i.e. reg (J fc ) = fe(d+l) + d-l for k > d, might 
be correct . 

5 Variations 

The ideas and the strategy of the previous section can be used, in principle, 
to create other kinds of "bad" behaviors. We give in this section some hints 
and examples but no detailed proofs. 



Hint 5.1 Given d > 1 consider the ideal 

H = (x 1 zf,xiz$,X2zf~ 1 z 2 ) + Ziz 2 (zi, z 2 ) d ~ x 

We believe that ieg(H k ) = k(d+l) for all k < d and reg(H d ) > d(d+l)+d-l. 
Note that H has two generators less than J. In the case d = 2, H is exactly 
the ideal of 1331 

One can ask whether there are radical ideals with a behavior as the ideal 
in 14,11 One would need a square-free version of the construction of the 
previous section. This suggests the following: 

Hint 5.2 For every d consider variables Z\, z 2 , ■ ■ ■ ,z 2 d an d x±,x 2 and the 
ideal 

J= , XlZ 1 Z 2 ,X 1 Z 3 Z 4 , . . . ,x 1 z 2d _ 1 z 2d , 3 

X 2 Z 2 Z 3 , X 2 Z 4 Z 5 , . . . , X 2 Z 2d Zi 

where Sq 3 (z) denote the square-free cube of (z±, . . . , z 2d ), i.e. the ideal gen- 
erated by the square-free monomials of degree 3 in the z's. We conjecture 
that reg(J fc ) = 3k for k < d and reg(J rf ) > 3d. Note that for d = 2 one 
obtains Sturmfels' Example 13.31 

We have no idea on how to construct prime ideals with a behavior as the 
ideal in 14.11 If one wants two (or more) jumps one can try with: 

Hint 5.3 Let 1 < a < b be integers. Define the ideal 

/ = {yizl.yizl.xz^ 1 z^ + z^^z^y^^xz^ 1 z 2 ) + z x z 2 {z x , z 2 ) h ~ x 

of the polynomial ring K[x, yi,y 2 , z\, z 2 \. We expect that reg(J) = 6+1 and 
reg(/ fc ) - reg(/ fc_1 ) > (b + 1) if k = a or k = b. 
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